GROWTH GAP VS. SMOOTHNESS FOR 
DIFFEOMORPHISMS OF THE INTERVAL 
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Abstract. Given a diffeomorphism of the interval, consider the 
uniform norm of the derivative of its n-th iteration. We get a se- 
quence of real numbers called the growth sequence. Its asymptotic 
behavior is an invariant which naturally appears both in smooth 
dynamics and in geometry of the diffeomorphisms groups. We 
find sharp estimates for the growth sequence of a given diffeo- 
morphism in terms of the modulus of continuity of its derivative. 
These estimates extend previous results of Polterovich and Sodin, 
and Borichev. 



1. Introduction and main results 

Denote by Diff [0, 1] the group of all C 1 -smooth diffeomorphisms of 
the interval [0, 1] fixing the end points and 1. For any / GDiff [0, 1], 
we define the growth sequence of / by 

r n (/) = max{||(ry(x)i| 00 ,n(r")'(x)iioo}, 

for all nSN, where ||.||oo stands for the uniform norm. 

We say that a subgroup G CDiffofO, 1] admits a growth gap if there 
exists a sequence of positive numbers 7 n (G ? ) that grows sub-exponentially 
to +oo, such that for any / G G, either T n (f) tends exponentially to 
+oo, or r n (/) < C{f) ■ 7 n(G), for all neN. 

From a viewpoint of dynamics, growth sequence of an element re- 
flects how the length changes asymptotically under iterations. At the 
same time, geometrically, growth sequence indicates how an element is 
distorted with respect to the multiplicative norm. In [-DC7], DAmbra 
and Gromov suggested to study growth sequences of various classes of 
diffeomorphisms. 

The growth sequence is always submultiplicative: 

r m+n (/)<r m (/)-r n (/), 

for all m, n G N. Therefore, the limit 



7 (/) = lim K/YJT) 
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always exists. Using standard arguments of ergodic theory, one can 
check that 

7(/) = 1 if and only if /'(£) = 1 for every f G Fix(/), 

(see [PS], page 199). The following theorem shows that the whole 
group Diff [0, 1] does not admit a growth gap (see [B]), 

Theorem 1. Given any monotone decreasing sequence of positive num- 
bers {a n }™ =1 tending to 0, there exists f £Diff [0, 1] such that Fix(f) = 
{0,1}, 7 (/) = 1 and 

r n (/) > e a -- n 

for all nGN. 

As it is shown in Theorem 1, decrease of smoothness assumptions 
leaves more room for exponential growth, i.e., the growth sequence 
r„(/) becomes bigger, or in other words, "the growth gap" is smaller. 
Therefore, smaller subgroups of Diff o [0, 1] should be considered in order 
to discover a growth gap. In [PS] a growth gap was found for the 
subgroup of C 2 -diffeomorphisms of DiffofO, 1]. Namely, 

Theorem 2. Let f eDiff [0, 1] be a C 2 -diffeomorphism with ^y(f) = 1. 
Then 

r n (f)<c(f)-n\ 

for all n G N. 

This result leads to a natural question on the growth gap for sub- 
groups of Diff o [0, 1] with intermediate smoothness rate between C 1 and 
C 2 . A partial answer is provided in [B] and [W]. To introduce this re- 
sult, we consider the following subgroup of Diff o [0, 1] which is associated 
with the Hdlder condition, H a [0, 1] = {/ G Diff [0, 1] : |/'(ar) - f(y)\ < 
C(f) ■ k — 2/1"}, for < a < 1. 

Theorem 3. If f E H a [0, 1] with 7(7) = I, then 

\ogT n (f)<C(f,a)-n l - a , 

for all nGN. 

In the present work we obtain a growth gap for the following inter- 
mediate subgroups of diffeomorphisms: 

Case(a): Subgroups between C 2 [0, 1] P|Diff o [0, 1] and no< a <ii^ a [0, 1]. 
Caseib): Subgroups between Diff o [0, 1] and Uo <a< iH a [0, 1]. 

To describe subgroups of smoothness between C 1 and C 2 , we use 
the terminology of moduli of continuity, i.e., non-decreasing continuous 
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functions u> : [0, 1] — ► M satisfying u;(0) = and u(5i + 62) < u)(Si) + 
00(62). Given a modulus of continuity to : [0, 1] — > R + , we consider the 
subgroup 

Diff£[0, 1] = {/ G Diff o [0, 1] : u r {8) < C(f) ■ u(6)}, 
where u f >(5) = macx\a-v\<8 \f'(x) - f'(y)\. 

It is not hard to check that Diffg [0, 1] is a non-empty subgroup. In- 
deed, the identity map is an element of Diffg [0,1]. Furthermore, for 
any two /, a e Diff£[0, 1], 

\(f o 9 )(x) - (f o g)(y)\ 
< \f{g{x))g\x) - f'(g(x))g'(y)\ + \f(g(x))g'(y) - f(g(y))g'(y)\ 
< A(f) ■ \g'{x)-g\y) \+B(f) • \f'(g(x)) - f'(g(y))\ < C(f, g)-cu(\x-y\). 



(f-')'(x) • (/-i)'(y) 1 " 1 a(ff 
< B(f) ■ co(\f-\x) - r\y)\) < C(f) . U {\x- y\). 



Our first result generalizes Theorems [2] and [3] and provides a growth 
gap for case (a). 

Theorem 4. Let uj(x) : [0, 1] — > R + fre a strictly increasing modulus of 
continuity. Then, for each f G Diffg [0, 1], such that j(f) = 1, we have 

11 \ 
(*) Iogr n (/) < log—- + <?(/)«,;(-). 

W (») n 

Here we denote by u)~ l the inverse function to uj. 

One can substitute u)(5) = 5 and uj(5) = 5 a into Theorem S] for 
achieving Theorems [2] and [3J In the following corollary, we consider 
two toy models related to case (a) in order to test how Theorem 4 
provides a growth gap. In the case when the modulus of continuity 
u(5) is close to the identity, the second term on the right hand side of 
(*) can be absorbed into the first one. Namely, 



Corollary 1. (1) If 



then 



,. uj(x) 

hmsup < +00, 

x ^0 X ■ log - 
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n 



(2) If 



io g r n (/)<c(./>).iog — 

UJ~ L r 



lim +Ar = 0, 



x^O X ■ log - 



e "> 



then 



n 



i og r n (/)< (i + (i)). log— r 



The proofs easily follow by substituting the relevant assumptions 
into Theorem HI 

The drawback of Theorem 2] is that it does not provide a growth gap 
for case (b). For instance, if we consider a diffeomorphism f(x) from 
case (b) with top {8) < i^t? then an attempt to apply Theorem H] for 
this diffeomorphism yields only a trivial estimate 

Iogr B (/)<(7(/).n. 

Our second theorem mends this disadvantage. It shows that in case (b) 
(under additional regularity assumption imposed on uj) one can discard 
the first term on the right hand side of (*) : 

Theorem 5. Let u(x) : [0, 1] — ► M+ be a modulus of continuity such 
that for some < a < 1, is a decreasing function on (0,a(a)), 
where < a(a) < 1. Then for f 6 Diffg [0, 1], such that j(f) = 1, we 
have 

lo g r n (/)<C(/).Tiu;(-). 

n 

The next set of theorems present a sufficient sharpness for the esti- 
mates of the bounds in Theorems H] and [5] respectively. 

Theorem 6. Suppose that for each < a < 1 there exists < a(a) < 1 
such that the function increases for all x G [0, a(a)j while the 
function is decreasing for all x G [0, 1] and suppose that 



Then, there exists a diffeomorphism f G Diffg [0, 1] with j(f) = 1 such 
that for any e > 0, 
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logr„(/) > (l-e)-log — m , n^oo. 

Theorem 7. Suppose that the modulus of continuity u satisfies as- 
sumptions of Theorem Then there exists a diffeomorphism f G 
Diffp [0, 1] with j(f) = 1, such that for each e > 0, 

log r n (/) > c{e)n l ~ £ oj O^j , n -> oo . 

The proofs of Theorems 4-7 use ideas and techniques introduced in 
[L, chapterll] and especially in [B]. 



2. Growth gap: Proofs of theorems 4 and 5 

The following lemma (see [EF, Dz]) states that every modulus of 
continuity admits an equivalent concave modulus of continuity: 

Lemma 1. For any modulus of continuity u there exists a concave 
modulus of continuity u* such that u < u* < 2uo everywhere on [0, 1]. 

Due to this lemma, we assume in the proofs of Theorems 4 and 5 
that uj is a concave modulus of continuity. 

Proof of Theorem^ First, we will introduce several notations and def- 
initions: <f>(x) := f(x) - x; x n = /(ar n _i); A = m&x xe[0A] f'(x), a = 
min-Kg^i] f'(x). Choose a sufficiently small e > 0, such that we will 
have u)(e) < 1. Consider a function x ^ x ■ oj(x) which maps [0, e] on 
[0, e • uj(e)], and denote by Q(x) : [0, e ■ uj(e)) — > [0, e] its inverse. Now 
pick a positive 5 < e, so that the following requirement will be satisfied: 
For all x G [0, 5} we have <j>(x) E [0, £ ■ u)(e)] and 

J x := [x, f{x)} C I x := [x - n{<f>(x)),x + Q(<j>(x))] C [0, e]. 

Let us explain why it is possible. It is obviously possible to require 
that <fi(x) G [0, e ■ uj(e)} and x + < e for all x G [0, 5], due to 

continuity. The inequality 

o < x-n((f>(x)) 

is equivalent to that 

4>{x) < x ■ ui(x) 

which is satisfied for all x G [0,5], since |0'(a;)| < uj{x). 

We will present now a sequence of technical claims, which will be 
used later in the proof of Theorem HI 
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Claim 1. (a) For any x G [0, 1] and y G [x, f(x)}, 

1 < 0(x) < 1 



1 + A ~ </>{y) ~ 1 + a 

(b) For any X\ G [0, 1] and n G N, 

1 f Xn+1 dt 1 

n < I —r— < • n. 



1 + A ~ J X1 (j>{t) ~ 1 + a 

Proof of Claim\J\ For any y G [x,f(x)], there exists < 6 < 1 such 
that y = x + 8 ■ 0(a) and < Q\ < 1, such that 

4>{ y ) ( j ) (x) + e<j ) (x) ( f ) '(x + e l e<f ) (x)) uvm^i.j 

— rr = 77 — ; < 1 + max fa) < 1 + A. 

0(a) 0(a) ~ a;e[o,i] 

In the same way, 

0(z) _ 0(^) < 1 < 1 



(f>{y) <f){x) + 6<f)(x)<j)'{x + 0100(a)) _ 1 + (j)'{x + 0100(a)) ~ 1 + a' 
Therefore, for all k G N : 



1 f Xk+1 dt 1 

< / — — < 



l + A~J Xk 0(t) -1 + a' 
By summing the integrals we obtain the desirable inequality. □ 
Claim 2. For a// a G [0, 5] and y G I x , we have 

<j>(x) 



(a) |0 / (y)|<3a;(n(0(x))) = 3 

(6) |M<4 
0(a) 



fi(0(x)) 



Remark: In particular, we obtain that for all x G [0,5], \<p'(x)\ < 
3o;(O(0(a))). 

Proof of Claim (a) Suppose that there exists yo G I x such that 
<fi'(yo) > 3 • cj(O(0(a))). Note that following inequalities are satisfied 
for all y G I x : 

<f>'(y) > <f>'(ya) -Lo(\y-y \)>3- co(Q{cf>{x))) - lu(2Q(<P(x))) 
> (3 - 2) • w(Q(0(a))) = w(O(0(a))). 

Therefore, 

0(a)-0(a-fi(0(a))) = / <p'{t)dt > w(fi(0(s)))-fi(0(a)) = 0(a). 

Jx-n(<p(x)) 
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It follows that (p(x — Q((j)(x))) < 0, what contradicts our assumptions. 
Now, assume that there exists a point y G I x such that 4>'(yo) < 
—3 • u(Q(<f)(x))). Then for all y G I x , 

<P\y) < <f>'(yo) +w(\v- Vol) < -3 • u(n(<l>(x))) + w(2fi(0(z))) 

< (-3 + 2)u(Q((j)(x))) < -oj(Q((j)(x))). 

Therefore, 

<f){x+Q<f){x))-<f){x) = / <//(t)dt < -u{tt{<f){x)))-tt{<i){x)) = -<p{x), 



whence 0(x + Q<fi(x)) < 0, this is a contradiction, 
(b) Using (a) we obtain for some < Q\ < 1, 

<&V) = <P(x) + (y-x) ( p , (x + 9 1 (y-x)) < x + m&x ^u, | . M < 

< 1 + 3 ■ uj(n((j)(x)))——— = 4. 

a; 



□ 



Claim 3. Let z G [0, S] and n G N be such that 

n > c(/) . 

Then, 

1 < C(/) " 



Proof of Claim\^ Denote by s = fl(z), and notice that s ■ u(s) = z. 
Thus, 

n n 



therefore, 



z > s .^> c(/ ). c(/ )^ 



n n 
and we are done. □ 

We turn now to the following two lemmas, on which the proof of 
Theorem 4 will be based. 
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Lemma 2. Suppose that x±, x n+ i G (0,5). Then, 

Proof of Lemma We split the proof to 2 cases. 

Case 1: a. x n+ i G I Xl and < <f)(x n+ i). In this case, 

|l og -^| = log^<lo g 4, 
<p(x n+ i) (pixx) 

due to Claim [2] 

b. G I Xl and 0(a:i) > 0(a; n+ i). We have two possibilities: 

(i) x x + tt((j)(x n+1 )) > x n+1 and by Claim [2] ^g^y < 4. 

(ii) Xi + fi(0(x n+ i)) < x n+1 , then : 

n > (1 + a) ■ / — - > (1 + a 



x 1 



<P(t) 

Vt((j)(x n+ i)) 



> 4(1 + a 

Hence, this case is completed due to Claim [3] 



Case 2: a. x n+ \ I Xl and 4>(x\) < 0(x n+ i 
s T' n+1 dt , f 

n> - (i+a) -L m- (i+o) 1 



in the last inequality we have used Claim [TJ hence we are done due to 
Claim El 

b. x n+ i £ I Xl and (j)(x x ) > 4>(x n+1 ). 

" Xn+1 dt , , , . /" Xn+1 dt 

n> / -rr > / —rr > (1+a 



0(t) " v ' </>(t) " v 4>{t) 

^ , \ ^(0(^n+l)) 

- 4 ( X + a ) • T7 r~ 

In the last inequality we have used Claim CD, hence we are done due to 
Claim H □ 

Lemma 3. Suppose that x\, ...,x n G (0,5). Then, 

I log (r)'(zi) - M^4)l < ■ « " w(-). 
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Proof of Lemma We have 

i(r)'(*i)-io g ^4i = i£(iog(i + 0'(^))-iog 0(Xfc+i; 



0(zi) ' <PM 

^El / ^77f^-log(l + 0'K))|. 
t._i A* 



fe=l • /a5 * 

2 

The inequality — < log(l + ?/) — y < 0, which is valid for all y > — 1, 

2 

implies that | log(l + y) — y\ < In our context, we may use both 
inequalities, since min x . g [ 0il ] <p'{x) > — 1. 

n-1 



£'1 ^-Mi + 0'W)l< 
E I / - + E 1 + ^M) - ^Wl 

fc=l ^fc ^ ' fc=l 

<f,p^) dt _^ ))l+ £j^)L 

Now we are going to estimate these sums. For any s G [0,5], there 
exists < 6 < 1 such that 

r^H'it).. , M </>'(x + e-<Kx)) , M 

= + - • + - !]■ 

By Claim [U 



|[0'(a; + #(x)) -0'(x)] • 



0(x + 6»0(x)) 



< (\<f>'(x + 0(f)(x)) — 4>'(x)\) ■ max 

< (1 + A) ■ u{9 ■ 4>(x)) < (1 + A) ■ uj{<t>{x)). 

Then, there exists some < Q\ < 1, such that: <f)(x + 9 ■ x) — <f>(x) 
6 ■ x ■ 4>'{x + 9 • 9\ • x). Using it together with Claim [TJ we get 



' <f>{x + 6(t>{x)) 1 '<t>{x) + 9<j>{x)(^{x + e 1 9(j>{x)) 
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1 i + 6(t>'{x + e^ix)) 1 'i + e^ix + e^ix)) 1 

< -i- • \4>'{x + < • 

1 + a 1 + a 

Therefore 

I0'(*) • [ -77 ^77 , - < 7T- • 1^)1 • "WO*))) 

<-^-.u\n{4>{x))). 

1 + a 



Since Q{x) > x, it follows that > 0(ar). Additionally, ^ is 

decreasing, thus 

The substitution of it yields the following: 

Adding those results together, we have the following estimate: 



/ 

J X 



9{ Ut-^'ix)] < (l + A+-^—)-u(<f>(x)). 



<t>(t) ' r v " ~ v 1 + a' 

Using the previous estimate, we have also: 

\<f)'{x)\ 2 < 9 • uj 2 {Q{<f){x))) < 9 • ou((f)(x)). 
Let us apply the above estimates for bounding our initial expressions: 

fc=i A * ^ l j *=i 

n-l 



< 



k=i 



with C(f) = 10 + A + By Jensen's inequality 



l+a 

rt— 1 n— 1 



y~]u(<i>(x k )) = y^ u(x k+1 - x k ) < (n - 1) • w( : -), 

z — / l — < n — 1 

k=l k=l 

completing the proof of Lemma 2. □ 
Combining Lemmas 1 and 2, we get 
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Corollary 2. Suppose that x±, ...,x n G (0,5). Then, 

n \ 
(**) | log {r)'M\ < log — TTTT + C(f) ■ n ■ co(-). 

u y n ) n 

At last, we turn to the details of the proof of Theorem 4, we shall 
show that estimate (**) holds for each x G (0, 1). Consider the decom- 
position of the interval into a union of open intervals [0, l]\Fix(/) = 
Uj e /(aj,&j). Let x G (0,1) be an arbitrary point, then x G for 
some % G I. If |6j — Oj| < 5, then the proof is complete by Corollary 2. 
There are only finitely many intervals such that \bi — ai\ > 5. We take 
one of them and divide it into 3 subintervals: 

[at, h] = [a,i, at + S ] U [at + 6 , k - S ] U [h - So, h], 

when Sq < S and Q((j>(x)) G [aj,&i — 5 ] f° r & U ^ £ [°i, a i + VI- We 
denote by n 1 ,n 2 ,n 3 the length of the trajectory of the sequence x n in 
each of the 3 subintervals respectively. 

It is evident that n 2 is bounded by some constant N(f). If n 3 = 
or ri\ = 0, then we are done due to Corollary 2. Otherwise, n = 

n 1 + n 2 + n 3 , 



iiogcryc^)! < iiogcr^'c^+oi+iiogcr^'^o+iogcr^'^+^+oi, 

we continue using Lemma 2, 

< N(f).C(f) + \ log J^l ' ^ Xn) \+C(f)nM-)+C(f)nM-)- 
0(xi) • (f)(x ni+n2+1 ) n x n 3 

Note that 

C(f) • nM—) + C(f) ■ nM~) < 2C(/) • w(-). 

rii n 3 n 

Moreover, we have the following estimate: 

n ^(^ni) |^ M 0(^) i 

I log — t r | < Q = max | log 



<p(x ni+n2+ i) ' ze[f- 1 (a i +So),a i +8o],we[f- 1 (b i -S Q ),b i -5o} <fi(w) 

<j>{Xn) I 
0(xi) 



Now we are going to find an upper bound for | log 4^4 1. As before, we 



split into two cases: 

a. <f>(x n ) > <f>(xi). By using Claim 1 and the choice of S , we have 

. f X "l+»2 dt 



XI 



/ 
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the last inequality is due to Claim 2. Thus by Claim [3], we have 



I log ^(|< log— -<C(/)- 

(p[Xi) (j)[Xi) 

b. 4>{x n ) < <p(xi). Then, 

n > rz.2 + n,3 > (1 — a) 



a; 



X I -o) ■ / — > 4 Q ^ Xn ^ 



Ixn-n&ixn)) 000 1 - a cj)(x n ) 
In the same way, by Claim 3 it follows that 

1 , <P(? n ). 1 , . n 

0(a;i) 0(x„) uj 1 (~) 



□ 



Proof of Theorem Without limiting the generality, we assume that 
u; is a C 1 smooth concave function. The proof is based on the following 
idea. First, let us define a function 



4>o(x) = / uj(t)dt, 
Jo 

and the corresponding fo(x) = x — <f)o(x), on some interval [0, e], where 
e will be determined soon. Note that /o(0) = 0, /q(0) = 1 — lu(0) = 1. 
Moreover, If^x) — fo(y)\ = — u(y)\ < u(\x — y\). Let us check 

when /o is increasing, we have fo(x) = 1 — lu(x), thus we pick e < |, 
such that u(x) < 1 for all x G [0, e\. Further we extend fo to the whole 
interval in the following manner. On the interval [1 — e, 1], fo consists 
of an symmetric copy of fo(x) which is defined on [0, e], in a way that 
/o(l) = lj/o(l) = 1- The middle interval [e, 1 — e] is inessential, we 
extend there fo to be an arbitrary C°° function. 
By Lemma 2, 

iog(yy)'(xi) < log + c ■ n ■ 

First, we will show that log < C ■ n ■ this will prove 

Theorem [5] for / . Then, using Lemma 5 below, we shall that this 
bound holds for our original function / G Diff^[0, 1], perhaps, with a 
bigger constant C on the right hand side. 

In this section, {x' n } ne ® will denote the iterations of fo, i.e., for given 
x' Q G (0, 1), we denote by x' n+1 = fo(x' n ) for all n G N. 
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Lemma 4. The following inequality is satisfied 

, w0 ) , n As 
M X n) n 

Proof of Lemma^ We will prove it only for x' , x' n G (0, e), the gen- 
eral case is proved similarly. Denote by s := s(n) = log( ^°^°s ). We 
wish to show that s < C ■ nu(^). We have the following inequality, 
which is valid due to the Claim [TJ n :— n(s) > C ■ f*° ^m- We are go- 
ing to change variables in this integral until we bound n(s) from above 
by some function of s. 

r x 'o fit r x 'o fj+ 

Jx' n <P0\t) J^-^e-^o^o)) WW 

Mxo) dw , .„ „, r +log( w^ } du 



C- / t~ : =\w = e~ u ] = C- 



f 1 ) 



[f = u - log(— ^)] = C r ( " 



'<M^o) /J Jo ^{^{e 1 • M x o))' 

We obtain that n> C ■ f„ s —r, — t , ; — tt- The inequality s < C-ncuf-) 
will be proved if we find an absolute constant C such that 

c ■ / rft > n . 

Denote by A(x) = x-u>(-), for x > 1 and continue A(x) in an arbitrary 
monotonically and smooth way on [0, 1], such that A(0) = 0. Let £ := 
A(n), n = A" 1 ^). Note that 



as n — > oo, since x a u)(x) is decreasing. 
Thus, we have to show that, for £ — ► oo, 

C - / > A _1 (£). 

y ^(0 O (e * • (f) (x )) 

Making once again change of variables \t — C ■ s], we get 
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This is equivalent to 

J u{(j) (e ° * • 0o(^o)) 

In order to prove that inequality let us show that the expression inside 
the integral is always non-negative. I.e., we have to show that 

C-C 1 

> 



u;(0o \erc* ■ o (*o)) " A'(A-i(t))' 
or, 

C-C- M{hr\t) > ufa 1 ^ ■ 0oM). 
Claim 4. There exists a constant c > 0, such that A'(x) > c ■ w(-). 

Proof of Claim^ Indeed, A'(x) = — \ ■ thus we have to 

show that - 

0>(c -!>(-)+ Kx) 



By multiplying both sides by — nrr, we obtain 



> (c-1) ■ x + — 



a;" 1 ' 



a; 



Denoting by i = -, where < t < 1, we have to prove the following 
inequality: 

Using the assumption that is a decreasing function and choosing 
c = 1 — a we obtain the desired inequality, proving Claim 4. □ 

Now we can apply Claim 4 to the desirable inequality: 

C-C- A'(A-\t) > uitfie-* ■ o (x o )). 

It is enough to show that 

C-C'-c- ^(p^y) > ufa^e* ■ o (*o))) 

We can choose C in a way that C ■ C ■ c G N. Notice that 

C-C'-c ■ ^ c l c ,. c ■ 0o '(e- -* ■ 0o(*o)) > "fob V*"* ■ 0o(*o))) 

due to the sub-additivity property of cj. Thus , it is enough to show 
that 

C-C'-c ■ "(pLc) >C-C?-c- ^~^r- c ■ ^\e- at ■ ^(x ))). 



GROWTH GAP VS. SMOOTHNESS 15 

In other words, 

C'C , 'C' 7 ^><fc 1 {e-°*'M*o))). 

Since ^0(^0) < 1 and 0q 1 is monotonically increasing, we can drop this 
multiplier and prove that 

C-C'-c.j±Q>ti 1 {e- c *). 

Denote by V = x=tm ■ We have to prove the following inequality: 

C-C"-c-F>0o 1 (e~ C '" A( ^ ) ), 
or, an equivalent form is 

MC-C , -c-V)>e- c ^v) = e - c -^ 1 

Note that 

fA-V MA-V) A% y A .y 

<f) (A-V)= / u(t)dt> / uj(t)dt > — — -u(— — ). 



AjV 
■2 



Here, we used the monotonicity of lo(x). Hence, it is enough to show 
that: 

C-C'-c-V .C-C'-c-V. r ^v) 

Equivalently, 

C-C'-c-V .C-C'-c-V. r -(v) i 

uj{ ■ e c '~ > 1. 

2 K 2 J 

Since we can choose a constant C such that c ' c ^ c ' v > V, it is enough 
to prove that: 

V ■ u{V) ■ e°-— > I. 

Recall now, that is decreasing in some [0, a(a)], thus there exists a 
constant c(w), such that u(x) > c{uj) ■ x a . Substituting it in the above 
inequality, we have to show that 

1 



c(w) ■ V 1+a 

Certainly, such a C can be picked, since the left expression tends to 
00 when V — > 0, while the right one tends to 0. □ 

The next lemma allows us to complete the proof of Theorem [5] for a 
general function f(x). 
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Lemma 5. Consider any xo,x' Q G (0, 1) such that f(xo) = fo(%b) and 
log|jfj = | log I ( or in other words, (j)(x ) > (j)(x n ) ), then 



<p[x n ) M^cJ 
Remark: The same proof will work when we deal with the case 

The proof of Lemma [5] is based on the following Lemma [6j whose 
proof will be provided in the end of this section. 

Lemma 6. Pick «o > ••• > ot m , such that <fi{ctk) = for all k = 
0, ...,m, and 0o(A) = for k = 0, ...,m. Then we have the following 
inequality 

130 dt r° dt 



Proof of Lemma 



Claim 5. For fixed m G N, where 0(xo) = <Po{ x 'o) — e > ^ n '■= n(m) 
and N := N(n) be such that 

e . . e 
r > 4>[x n ) > — , 

2m— 1 — ^ v u/ — 2 m 

> M x 'n) > 



T/ien N < C ■ n. 

Proof of Claim\B We have n > c ■ -Mr > c ■ Jf\, where a G 

[x n ,x ) is such that 0(a) = Therefore 

>C- Jt- >C - ™>C'-N. 



la <t>(t) J^i^hr) Mt) Jx' N M*) 

We have obtained that N < C ■ n. This proves Claim 5. □ 

Now we provide details, which complete the proof of Lemma 5. We 
may reformulate the previous claim as follows. Let m G N some fixed 
number, if m — 1 < log ^4 < m and m — 2 < log t°f X ?\ < m — 1, then 

<P( x n) <P0( x n) 

N < C ■ n. In particular, we have 



GROWTH GAP VS. SMOOTHNESS 17 

The inequality N < C ■ n, implies that < x' c . n < x' N and < 
M^j • Substituting it into log |gl < log ^ + 2, we obtain 

l og ^o) < log fofro) +2 

0(x n ) 0O« n ) 

0(^o) < ^ 0oK) 



or 



0(z n ) M X 'c-nJ 

The proof of Lemma 5 is completed. □ 

Now, let us complete the proof of Theorem [5] (modulo Lemma 6). 
Combining Lemmas H] and [5] we have that 

I log —j — I < log C + log 



00*0 ' ^«.(n+l)) 

< logC" + Cc(n + lW — , 1 rr ) < CW-) 

c • (n + 1) n 

, since we have — ► oo,a: — ► 0, due to the assumptions of the 
theorem. Therefore, due to Lemma [3], 

| log (r)'(x) | < | log + C ■ nw(-) < C"> ■ ruv(-) 

The proof of Theorem [5] is completed up to the proof of Lemma [6] 
which will be provided now. 

Proof of Lemma The proof is based on the following series of claims: 
Claim 6. Suppose that 0(s) = 0o(so)- Then 

<P'(s)<2-<p' (s ). 

Proof of Claim® Note that <p'(x) > <f)'(a) — uo{a — x). Integrate both 
sides and obtain the following: 



<p'(x)dx> J (4>'(a) — oj(a — x))dx, 

where t < a. Thus we have 

<p(a) - (p{t) > (a - t)(j)'(a) - (f) ( a ~ *)» 

equivalent ly 

(j)(a) - (f)(t) > (f) (a - t) 



a — t a — t 
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The inequality \4>'(t)\ < u(t) implies that < J Q X \4>'(t)\dt < x-uj(x). 
Pick a = s and t = s — sq (s > so, since 4>o(%) > (f)(x)), we obtain that: 

.// x ^ <K g ) - <K g - g o) | 0( g o) ^ o Mso) , / x 
(Sj < 1 < I ■ < I ■ 0J\S§) 

s s s 

□ 

Claim 7. If 4> (j3 ) = 4>{(3) = e and 4>o(cto) = = § , then, 

P-a>~-{Po- a ). 

Proof of Claim^ Define g(x) = o " 1 (0(x)) and notice that 

fix) 

this follows from Claim 6. Now we conclude that g(x) is a Lipschitz, 
namely, |0 o ~ 1 (0(x)) — < 2 • \x — y\, in particular, \g((3) — 

g(a)\ < 2-\/3-a\, where (3 = (p^ 1 (<p(f3)) = g((3) and a = (p^ 1 (<p(a)) = 
9(a). □ 

Now let x ,x G (0, 1) be such that (p(x ) = (f>o(x' ) = e, denote by 
cio = xo, bo = x' and define the values a k and b k , k — 1, m, by 

a k = max{x < a*_i : (j)(x) = ^} 

Choose a' fc+1 G [a k , ctfc+i] such that 0(a' fe+1 ) = ^ and ^fpt < 4>i. x ) — ^ 
for all x G (a fc+1 , a' fc+1 ). 

Claim 8. 

rao dt „ r 60 dt 



>c ■ 



Proof of Claim We will split both integrals to the sums: 



ao dt ^ /"^ dt 



and, 



0o(*) §4 +1 0oW 



hence it is enough to check that 



^ dt dt 
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Indeed, 

n dt r a '*+* dt s y 

Ja j+1 </>(*) Ja J+1 <t>(t) e 
Using Claim 7 we obtain that 

T 1 . . , 2-?' +1 1 /"^ dt 



<+i ~ %+i) • — > J ' ( 6 i - ' — ^ 7 



e 



The claim is proved. □ 

Now consider an arbitrary a := a , and pick a < a,\ < ... < a m 
such that 4>(a.k) = p-,for all /c = 0, ...,m. Hence, by using Claim 6, we 
have 

rao dt f ao dt „ f Po dt 

> —-> c ■ 



*m 4>(t) Ja m ' Jf3 m MtV 

Proving Lemma 6. □ 
It completes the proof of Theorem 6. □ 

3. Sharpness: proofs of theorems 6 and 7 

Proof of Theorem® Define 4>(x) = f* u(t)dt and f(x) = x — <f>(x), in 
some interval [0, e]. Extend f(x) arbitrarily C°°-smoothly to the whole 
interval [0, 1] in such way that /(l) = f'(l) = 1. We work in the interval 
[0, e]. Denote by h(x) := By Lemma 2, 

(A) log(-^) - C ■ n ■ < log(r) W 

Now, we estimate from below the left hand side of (A). 
Claim 9. 

C 

u{x n ) < — 
n 

Proof. Recall that, 

~ • w(t) < ~ ■ < J < = jf u (t) < t ■ u(t). 
We use this observation in the following form: 



xi dt r xi dt „ r xi dt r xi dt 

< c ■ / — - < n < C ■ / — - < C ■ 



x n t 2 ■ h(t) ~ J Xn <f>(t) ~ ~ J Xn <j>(t) ~ J Xn t 2 • h(t) 
We make change of variables [s = j] and get that 
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we obtain using integration by parts, 

= a ■ ! /* h '® )ds . 

x n ■ h(x n ) xi ■ h(xi) J_l sh 2 (±) 

x n 

Recall that = x l ~ a ■ h(x) is an increasing function for all < 
a < 1 in the corresponding intervals [0, a(a)], while h'(x) < for all 
x G [0, 1], since h(x) is decreasing. In particular, 

(^1)' = (x 1 "" . h(x))' = (1 - a) ■ x~ a ■ h(x) + x 1 -* ■ ti{x) > 0, 

for x G [0, a(a)]. We multiply the last inequality by x a and get that: 

(1 - a)h{x) > ~x ■ h'(x). 

Let us pick a which is very close to 1. We can assume that X\ G 
[0,a(a)], what implies that all iterations are also in [0,a(a)], namely 
x n G [0,a(a)]. We get the following estimate 

~ —h'(z) , , s f~ ds 



L um ds - {1 ~ a) L w 

Therefore, 

, r~ ds ^ ^ 1 1 

J J- h(-) ~ x n - h(x n ) xi ■ h(xi) 

x^ b ^ 

Recalling that xh(x) — u(x), we get 

Jj_ h(-) uj{x n ) u){xi) 



*n ds 



For a very close to 1, we have 



c' /"-» ds , [L ds 



hence, we have 



<■' f ■ ds < (il 1 j 



h(-) u(x n ) uj(xi}- 



Therefore, 

n<c >. ds < 2 ^ 2 ( 1 L-) 
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whence, 

It completes the proof of Claim 9. 

□ 

Recall that 4>(x) < xuj(x). Due to Claim 9 and the monotonicity of 
u;^ 1 , we have 

(f)(x n ) < x n uj(x n ) < - ■ 

n n 

Therefore, 

n 1 

< . 



Substituting it into (A), we have 



log ZTTaT -C-n- co(-) < log(/ n )'(xi). 



Consider any e > 0, let us check that 

(l- e) .lo g ^<log (;r -^ iy )- £ 7.». W (I), 

when n — > oo. That is equivalent to 

CW(±) 



log ^ 

as n —* oo. Indeed, 



log _i ra , ~ log 4 ~ 2 l2EZi 

here we used u(x) < x and that lim^o ^r- = 0. It completes the proof 
of Theorem 6. □ 

Proof of Theorem [7| The proof is based on the construction presented 
in [B]. Let < e < 1 be an arbitrary number, define 

1 2-7T 

(f) E (x) = x - (1 + - x 2+e ■ uj(x) ■ sin( — ) 
x x 

f £ (x) = X - (f) E (x) 

on some interval [0, a(e)]. Note that / e (0) = 0, f' e (0) = 1 and for < 
k^ 1 < a(e), feik^ 1 ) — (k + It is possible to choose a(e) in a way 
that 

1. f' £ {x) > for all x G [0,a(e)}. 
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2. f e (x) does not admit any fixed points in (0, a(e)]. 

3. The following inequality is satisfied 

\f' e (x)-f' e (y)\<C-u>(\x-y\), 

for all x, y E [0, a(e)], where C is an absolute constant, which does not 
depend on e. 

Then, for < k~ l < a(e), 

N-l 

logttfW:- 1 ) = £ £(t— r) 
i=o fc + ■? 

> £ log(((* + j)- 2 + l)- 2 + (k + jT £ • + i)- 1 )) 
i=o 

> c(e) ■ N ■ (k + N — 1)' £ ■ u((k + N- l)" 1 )) 
> c(e) ■ N 1 -" -uiN- 1 ), 

as N ^ oo. 

We are going to construct a diffeomorphism / e Diffg [0, 1], which will 
be composed of a suitable pasting of the frame functions f £ . 
Let {efcjfceN be an arbitrary monotonically decreasing sequence of reals 
numbers which tends to 0. Pick two sequences {ofc}/ceN> {^fc}fceN mono- 
tonically decreasing sequences of real numbers which tend to 0, such 
that a k > bk+i, for all k EN. Define now 



f £k (x-a k ), x E [a k ,a k + a(e k )] 
^ k (x), x E [a k + a(e k ),b k ] 

where ^ k (x) is a monotonic C^-continuation of f £k {x—a k ) to the whole 
interval [a k , b k ], without fixed points on the interval [a k + a(e k ), b k ] with 
the property ^ k {b k ) = b k , ^' k {b k ) = 1, and with bounded second deriv- 
ative |*fc(a;)| < 1. Define 



f £k (x), x E [a k ,b k ] 
x, x E [0, 1] \ U keN [a k ,b k ] 

Since ^ k (x) is C°° with second bounded derivative, it is not hard see 
that \f'(x) - f'(y)\ < C(f)u(\x - y\), for all x,y E [0, 1]. 
Now, choose an arbitrary e > 0, there exists e k < e. Pick any mr 1 < 
a(s k ). Thus, we have 

log r N (f) > log (f N )'(a k + m- 1 ) = log (^)'(m- 1 ) 

> c(e k ) ■ N 1 ~ £k u(N~ 1 ) > c(e) • N 1 ~ e oj(N~ 1 ). 
Theorem 7 is proved. □ 
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